#include <stdio.h>
int ans=0;
void f(int a,int b){
	if(a<b) {
		int c=a;
		a=b;
	    b=c;
	}
	int r=a%b;
	while(r!=0){
		a=b;
		b=r;
		r=a%b;
	}
	if(b==1)
	ans++;
//	printf("%d",ans);
}

int main(){
	for(int i=1;i<=2020;i++)
	  for(int j=1;j<=2020;j++)
	     f(i,j);
    printf("%d",ans);
    return 0;
}
